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Les ensembles de Sidon ont 50 ans. Leur préhistoire comprend les séries 
lacunaires de Weierstrass, de Poincaré et d'Hadamard, utilisées pour mettre 
en évidence des fonctions continues nulle part dérivables, et des séries de 
Taylor nulle part prolongeables en dehors du disque de convergence. La mise 
en évidence de leurs propriétés fondamentales dans le cas des suites lacunaires 
à la Hadamard est due à Sidon et à Banach. Leur définition apparaît en 1957 
et 1960 dans deux articles, de Walter Rudin et de moi, et elle est popularisée 
par le livre de Rudin "Fourier analysis on groups" [3], [TT], [T2] . 

Les ensembles de Sidon ont servi de banc d' la méthode de sélection 

aléatoire, introduite dans une note de Katznelson et Malliavin relative à la 
"conjecture de dichotomie" [S], et reprise par Katznelson en vue de l'étude 
du comportement des ensembles de Sidon plongés dans le groupe de Bohr 
[1]. La sélection aléatoire est essentielle dans la théorie de Bourgain que je 
vais exposer. 

La réunion de deux ensembles de Sidon est un ensemble de Sidon : c'est le 
théorème de Drury (1970) [2J, qui a été le point de départ de travaux brillants 
jusqu'au milieu des années 80. Le recours aux probabilités apparaît dès la 
note de Drury et il est présent dans tous les travaux ultérieurs. 

Il y a une parenté manifeste entre les ensembles de Sidon et les suites de 
variables aléatoires indépendantes et équidistribuées. Mais dans la plupart 
des groupes abéliens discrets (par exemple Z) il n'existe pas de sous-ensemble 
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indépendant infini. Un outil de base pour la mise en évidence et l'étude des 
ensembles de Sidon est constitué par les produits de Riesz, comme on va le 
voir. Et le cadre naturel pour les produits de Riesz est celui des ensembles 
quasi-indépendants, qui sont des ensembles de Sidon particuliers. 

Toute réunion finie d'ensembles quasi-indépendants est un ensemble de 
Sidon ; c'est une conséquence du théorème de Drury, et la preuve directe est 
facile (voir ci-après). Est-il vrai que tout ensemble de Sidon est une réunion 
finie d'ensembles quasi-indépendants ? La question est toujours ouverte. 

Un théorème de Pisier caractérise les ensembles de Sidon en termes d'en- 
sembles quasi-indépendants. Le but principal de cet article est d'en faire 
l'exposé, la généralisation et la démonstration par la méthode de Bourgain. 
C'est le parti-pris de Daniel Li et Hervé Queffelec dans leur livre, et ils se 
réfèrent à Myriam Déchamps pour expliciter la pensée de Jean Bourgain, ex- 
primée dans ses articles de façon très concentrée. Le présent article n'apporte 
essentiellement rien de nouveau. Sa rédaction a suivi une invitation de Ben 
Green à l'Institut Newton de Cambridge, à tenter de faire le point sur les 
ensembles de Sidon, en janvier 2007. 

Les références principales se trouvent dans Je me borne ici à [S], [S], 
[TU] , [T], pour les travaux de Pisier et Bourgain. 

La partie 1 introduira les notations et définitions. La partie 2 donnera les 
premiers résultats sur ensembles quasi-indépendants et ensembles de Sidon 
et la partie 3 quelques exemples. La partie 4, la plus importante, sera un 
exposé de la théorie de Bourgain. 

1 Notations et premières définitions équivalentes 

G est un groupe abélien compact. 

F est son dual, groupe abélien discret, noté multiplicativement. 
A est une partie de F. 

A est quasi-indépendante [qi] si l'égalité A"^*^^) = 1, oii A G A, e{X) G 
{ — 1, 0, 1} et ^ k(A)| < cxD, entraîne que tous les e{\) sont nuls. Dans toute 
la suite, on supposera sans le préciser A G A. 

A est S-Sidon si, pour toute somme finie f = Yl fW^y '^^ ^ 
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ce que nous écrirons sous la forme 



ll/IU<5||/llc; 

A = A{G) est l'algèbre de Banach constituée par les sommes de séries de 
Fourier absolument convergentes, c'est-à-dire A{G) = J-'i^(T) ; 
C = C{G) est l'algèbre de Banach constituées par les fonctions continues sur 
G ; les normes sont explicitées ci-dessus. 

A est un ensemble de Sidon (en bref, est Sidon) s'il est S-Sidon pour un 
certain réel S. Sa constante de Sidon est la borne inférieure des S en question. 

Les sous-espaces fermés engendrés par A dans A, C et L°° (= L°°(G)), 
sont notés A^, G a et L^. 

"A est Sidon" s'exprime, de façon équivalente, par l'une des égalités d'en- 
sembles qui suivent : 



Aa 


= Ga 


Aa 


Y oo 


£°^(A) 


= M 


co(A) 





dans lesquelles ^°°(A) et co(A) représentent respectivement les suites (ou 
fonctions) bornées resp. tendant vers à l'infini sur A, et M |a resp. |a 
les restrictions à A des transformées de Fourier de mesures de Radon bornées 
resp. de fonctions intégrables sur G. 

Voici un critère commode : A est Sidon sii (si et seulement si) 

35 > : V(/? G {-l,!}"^ 3/i G M(G) : V^A|/Î(A) - (/?(A)| <l-5. 

Enfin, A est S-Sidon sii pour toute application A — > -^(A), \z{\)\ = 1, il 
existe fi G M{G), J \dfi\ = 1, telle que Re{z{X) J \dn) > |. 

Toutes ces équivalences sont faciles à établir et se trouvent dans p!2j et [6] . 

2 Quasi— indépendants et ensembles de Sidon, 
premiers résultats 

i) Tout qi est Sidon 

ii) Toute réunion finie de qi est Sidon 

iii) Soit A C F. S'il existe c = c(A) > tel que, pour toute mesure positive 
Ct7 sur A, il existe une partie A' de A qi et telle que ro(A') > ro(A), A est 
Sidon (et S-Sidon avec S = S{c)). 
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Voici les preuves, et quelques compléments. Pour justifier les calculs, on 

peut se restreindre d'abord au cas oii A est fini, 
i) Supposons h. qi. Le produit de Riesz associé est 

^ = 11(1 + \{\ + Â)) = Y[{i + \{\+ X-')) . 

Son développement est 

^ = E (^)^ n ' = {-1, 0,1}, J2 k(A) I < oo . 

(ex) 

Comme, suite à la quasi-indépendance, le terme constant est 1, R est une 
mesure de probabilité et on peut écrire R = J2 (1^ signe = signifiant 

le développement formel en série de Fourier) avec R{1) = 1, < -^(7) < 1, 

^1 + rx{X) avec < rx{X) < \ . 

Posons maintenant 

011 < a < 1 et I^^aI — \ ; z — {z\)\^t^. On a de nouveau une mesure de 
probabilité, avec -Ra,2(l) = 1, et 

2 

-Ra,z(A) = -^zx + ra,z,\{X) avec |r„,^,A(A) I < y si A 7^ A . 

La considération de i?a,z permet de conclure, mais on a une preuve plus nette 
et une meilleure constante de Sidon en introduisant 

Z"^'" âf 
R* —lu 

C'est une mesure de masse totale < 1, et 

K,.(A) = |^A+f:,.,A(A) 
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avec 



donc 



Re{z,Rim>^-Ç. 



En choisissant a = on voit d'après le dernier critère de la partie 1 que A 

est S'-Sidon avec S = 3^/3 {<5,2). m 
On peut pousser l'étude, en regardant le cas ^ \e\\ = 3, et on arrive à 

i?e(^Aiî;.(A))>^-^-y; 

et, en choisissant a pour que le second membre soit minimum, on voit que A 
est 5'-Sidon avec 3 = 4, 27. 

La valeur optimale de 5" n'est pas connue. 

Remarquons que, pour 7 ^ A, 

l^:,.(7)l<^:,i(7)<a^%)<a'- 

ii) Si A est une réunion de k ensembles qi, on peut les supposer disjoints, 
soit A',A", ...A('=), et, avec des notations évidentes on pose 

p** ^ ( p* I p* _i_ p* \ 

d'où 

^eM::.(A))>^(^-y-(^-l)a') 

et, en choisissant a de façon à minimiser le second membre, A est S'-Sidon 
avec 

S = 3\/3 k y/2k-l . ■ 

iii) Supposons vérifiée la condition de Bourgain 

(CB) : il existe c — c(A) > tel que, pour toute mesure positive va sur 
A, il existe une partie A' C A, qi et telle que w{h!) > cnj{A). 

Soit / = ^/(A)A, ^ |/(A)| < 00. Choisissons 'nj{X) — |/(A)|, puis, selon 
(CB), A' c A, qi, avec 

AeA' AeA 
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On construit R^ .^ ci-dessus sux_A/, en prenant z\f{X) = |/(A)| pour A G A'. 
Alors 



c 



>Re f fRl, = J2 \m\ ReizxKA^)) + Y. ^^^^ 

AgA' AeA\A' 



AeA' AeA 



A 



soit, en prenant la plus petite valeur de la parenthèse, ||/||c > ^ll/IU ^^^c 



3 Exemples et remarques 

Prenons G = T. Alors F = Z, qu'on a coutume de noter additivement. 
L'ensemble {2\j G N} est q.i. Il en est de même pour {Xj} si les Xj sont 
des entiers tels que Xj+i/Xj > 2 (j G N). A = {Aj} est "lacunaire à la 
Hadamard" si Aj+i/Aj > q {j E N) pour un g > 1 ; c'est alors une réunion 
finie d'ensembles du type précédent, donc c'est un Sidon. 

A ma connaissance, on ne connaît explicitement la constante de Sidon d'un 
ensemble d'entiers (lorsqu'elle est finie) que dans quelques cas d'ensembles 
finis [ZI. 

Rappelons la notation usuelle pour f = fi.l)l '■ 

/(t)=5^/He2™* (tGT). 

nez 

Prenons maintenant G = T^, P = Z®^ (partie de Z^ constitué des {nj)j^fi 
tels que ^|%| < oo). Souvent G est pris comme espace de probabilité, fl, 
et ses éléments sont alors notés (ti;o,ci;i, . . -uij, . . .). Les e^'"*'^-' (j G N) sont 
des variables aléatoires indépendantes ; on les appelle f ■ a- de Steinhaus et 
les séries ctje^'^"^^ séries de Steinhaus. Elles sont de la forme ^^/(A)A 

jeN AeA 
en prenant pour A l'ensemble des vecteurs de base de Z®^ : (1,0,0,...), 
(0, 1, 0, . . . ), (0, 0, 1, ...)... , ou plus simplement en notation multiplicative 
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l'ensemble des v ■ a- de Steinhaus. Il est immédiat que A est qi et que sa 
constante de Sidon est 5 = 1. 

Prenons enfin G = (Z/2Z)^. Les caractères sur G sont les fonctions 
de Walsh, à valeurs ±1, engendrées par les fonctions de Rademacher rj = 
(_X)9j (^g = (^g^^ . . .)). Les séries de Rademacher sont les séries ajVj (= 

^ ±aj). L'ensemble A des fonctions de Rademacher, qui sont indépendantes, 
est un ensemble qi. On connaît sa constante de Sidon, qui est | [I3]. 
Voici un résumé de la preuve. 

Par définition, S est la borne supérieure des ^ pour tous les choix 
de aj complexes nuls à partir d'un certain rang, tels que toutes les sommes 
^ ±aj soient de module < 1. Nous pouvons nous borner, quitte à réajuster 
les Oj, au cas 

La première égalité implique Reaj > soit — | < arga^ < | pour tout 
j. Ordonnons les aj par arguments décroissants; ainsi les points 0,ai,ai + 
02, . . . ai +02, . . . , 1 sont les sommets consécutifs d'une ligne polygonale concave 
Tous ces points sont dans le demi-disque supérieur de diamètre [0, 1] ; en effet, 
si l'un d'eux, ai + a2 + - ■ ■ a^, était à l'extérieur, il verrait le segment [0, 1] sous 
un angle < |, et il s'ensuivrait que \ai + a2 + - ■ ■ + a'k — {cik+i + 0'k+2 + - • ■ )l > ^■ 
La longueur de la ligne polygonale est ^ \aj\. On a donc ^ |aj| < |, et en 
choisissant une ligne proche du demi-cercle, on voit que sup ^ \aj \ = |. 



4 Les conditions de Rudin, Pisier et Bourgain 

Ce sont trois conditions nécessaires et suffisantes pour que A soit Sidon. 
Nous les désignons par (CR), (CP) et (CB). 

(CR) // existe un G > tel que, pour tout polynôme f = /(A)A, 

AeA 

\\f\\p = CVp\\fh pour p>2 

(CP) // existe un b > tel que toute partie finie A de A contienne un 

ensemble qi B tel que \B\ > b\A\ 
(CB) (déjà écrite en 2 iii). Il existe c > tel que, pour toute mesure 

positive w sur A, il existe une partie A' de A, qi et telle que w{h') > 

czu{A). 
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Historique et remarques 

(CR) a été établi par Rudin (1960 [TT]) comme condition nécessaire, 
et par Pisier [8\ comme condition suffisante. (CP) a été établi par Pisier 
comme condition nécessaire et suffisante [9], ^U\. (CB), qui implique (CP) 
en prenant pour w la mesure de décompte, a été introduit par Bourgain [I] , 
ainsi que l'enchaînement 



Sidon 



(CR) =^ (CP) =^ (CB) 



Sidon . 



(CR), 



Nous avons déjà vu en 2 (CB) =^ Sidon. Reste à montrer Sidon : 
(CR) =^ (CP) et (CP) =^ (CB). 

Sidon implique (CR) 

Proposition préliminaire sur les normes L'^ {q > 1). Soit A = {X^} 
un Sidon de constante < S, et Q = = {{uj^)}. Quels que soient les 
complexes, et q > 1, 



-\\y 



Ofc e 



< 



Li{n) 



< 



Li{G) 



Ll{n) 



Preuve : on introduit 

fi^ e M{G), \M < S, fi:{\k) = e^™'» 
Ji: e M{G), WJZW < S, £(Afc) = e^™'» 

ainsi U = f * fJ^w et f = f^j * JJZ, donc 

||/||l9(G) < WJZW \\fuj\\LiiG) < ||/aj||L9(G) 

soit 

/ \f\'<S^ [ \f.\\ 
Jg Jg 

et, en prenant la moyenne sur Q, 

I l/r <S^ E I l/J^ = S" /" E\f^\'i = S^ E I J^a^e^™^- 

J G J G J G 

et de même pour la première inégalité. 
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Preuve que Sidon implique (CR) (inégalités de Rudin) : 
On établit d'abord, ce qui est classique, et facile au moyen de la trans- 
formée de Laplace, que pour des réels 

Il X^iOfc 

puis on utilise deux fois la proposition préliminaire ((±) — > (ujk) — > (Afc)) 
pour conclure. 

(CR) implique (CP) 

Pour simplifier les écritures nous allons supposer ^ 1 pour tout A G A, 
en plus de l'hypothèse (CR). Nous écrirons A au lieu de la partie finie A. 

Si D C A, et si d est un entier 7^ 1, le nombre de relations de hauteur d 
dans D, c'est-à-dire d'égalités J| A*^^ = 1, avec £\ G { — 1,0, 1} et ^ \ex\ = 

d, est 

/ n (A+Ârv 

•^<^AeD,a;,e{o,i},E"A=rf 

Choisissons une suite de variables aléatoires de BcrnouUi indépendantes 
(A G A) de même loi P{i\ = 1) = 77, P{i\ = 0) = 1 — 77, et définissons D par 
sélection aléatoire : 



LKQ) 



D = D{uj) = {A G A : = 1} 
Le nombre de relations de hauteur d dans D est alors 



l n (^+5)' 



AeA,aAe{o,i},E"A=d 
et son espérance est 

[ n + ^)"' ■ 

•^^AeA,aAe{o,i},E«A=rf 

Or 

n (A+Âr<]f(E(^+^))' 

XeA,axe{0,l},'E<^x=<i -^^A 
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L'hypothèse (CR) dit que 



/ (j:a.a(a+â))^ <cv'=(/(5:(a+â))Y'^ 

= C"^ di/2(2|A|)'^/2_ 

L'espérance du nombre de relations de hauteur > £ dans D est majorée par 

d>e 

Elle est < si = (nous faisons ce choix) et £ > |77|A|. 

Choisissons i = \ti\A\. Comme E\D\ = ri\A\, il existe un lu tel que \D\ > 
^r)\A\ et qu'il n'y ait dans D aucune relation de hauteur > i; remarquons 
que £ < ^\D\ pour le D = D{lj) choisi. 

Alors vient la belle idée. On prend dans D une relation de hauteur maxi- 
male (< £). C'est du type H — 1 ^^ec ex — ±1, pour un D' C -D, 

X&D' 

tel que \D'\ < i. Choisissons B — D \ D'. S'il y avait une relation dans B, 
on en ferait le produit membre à membre avec la relation de hauteur maxi- 
male, et comme B et D' sont disjoints on obtiendrait une relation de hauteur 
strictement supérieure, ce qui est impossible. Donc B est qi. 

De plus \B\ > l\D\ > lri\A\ = ïg^|A|, donc \B\ > b\A\ (= b\A\) avec 
b — (indépendant de A) . 

Le cas oii = 1 pour certains A G A ne nécessite que des modifications 
d'écriture que je laisse au lecteur. On a donc montré (CR) =^ (CP). 

(CP) implique (CB) 

C'est la partie la plus laborieuse de la théorie de Bourgain. Je la présenterai 
en trois étapes : 1) réduction de la mesure zu à une forme plus maniable, à 
savoir une combinaison linéaire de mesures de décompte sur des parties Aj 
de A, qi et de tailles très différentes 2) construction par sélection aléatoire de 
parties Aj des Aj dont la dépendance à l'égard des autres A^ est soigneuse- 
ment contrôlée 3) utilisation d'un argument de maximalité analogue à celui 
de la preuve de (CR) =^ (CP) pour obtenir des parties A'j des Aj dont 
la réunion est A', l'ensemble qi cherché. Le jeu consistera à conserver une 
proportion notable de la masse à chaque étape. 
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Première étape. Elle se déroule en plusieurs temps. 
1.1. Posons 

OTi(A) = sup {2-'' : 2"'= < uj{X)} . 



Ainsi roi A) > |ro(A). Soit = {A : roi(A) = 2-*=} ; alors 

(la dernière somme est la mesure de décompte sur A/.) . 

1.2. Utilisant (CP), soit Bk C Ak, qi, avec \B}.\ > b\Ak\. Posons 

Ainsi W2{A) > h wi{K). 

1.3. Soit R > 1 {R sera défini à la seconde étape) et 

Kj = {k : i?^' <\Bk\< R^+'} U = 0, 1, 2, . . .) . 
Posons k{j) — inf (= — oo si Kj = 0), et 

Si A; e Kj, 

W2{Bk) = 2-'=|Sfe| < ro3(S,(,))2-('=-'=(^))i? 

donc 

ro2( IJ < 2 i? ro3(5fe(,)) 

et ro3(A) > ^ro2(A). 

1.4. Si 

j pair impair 
on pose Kj = Bk(2j) (j = 0, 1, 2, . . .) et 
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Sinon, on pose = Bk(2j-i) {j = 1,2,...) et 

j xeAj 
Dans les deux cas, ro4(A) > |ro3(A). 

1.5. Si tz74(Ao) > |ro4(A) on choisit A' = Aq et on a établi (CB), avec 
c = yI^- On va donc se restreindre dans la suite au cas cc74(Ao) < ^zu^^A), et 
on définit zu^ comme la restriction de ^4 à A \ Aq ; ainsi ^^^{A) > ^W4{A) > 
j^w(A), W5 est une combinaison linéaire à coefficients positifs de mesures 
de décompte sur les A^-, on a \Aj\ > R et ^-j^ > R pour j = 1, 2, . . .. 

Pour démontrer (CB), il suffira de trouver des A^ C A^, tels que |A^ | > 
^|Aj|, et que UA^- soit qi. 

Seconde étape. Rappelons que les Aj sont qi, avec |Ai| > iîet > R 
(J = l,2,...). 

Fixons j. Soit (^a) £ Aj) une suite dev-a- de BernouUi indépendantes, 
avec P(eA = 1) = I et P(e = 0) = |, et soit 

A{u) = {\eA,:ix = l}. 

Comme |Aj| > R, on a |>1(<^)| > ||Aj| avec une probabilité pr voisine de 1 
quand R est grand. 

Soit p un élément de F engendré par [J A^, c'est-à-dire 

p = Y\ Pk (produit fini) 

Pk ^Yi '^ke' i^ke e A^, e Z) . 
e 

Posons d{pk) = J2e l^fc^l- Pour le moment, p est fixé. 

On va s'intéresser aux a engendrés par A{u!), de la forme a — Yi 

avec ex G { — 1, 0, 1}, tels que d{a) = ^ I^aI > fixé. Désignons par N{uj) le 
nombre total de relations ap — 1. Ainsi 
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Sl Yl désignant la somme des termes du développement dont la hauteur 
dépasse L. On peut écrire 

EN,{uj) = [ SlJI (l + ^(A + Â))p. 

La quasi-indépendance de nous dit que Yl (1 + |(A + A)) est une mesure 
de probabilité ; écrivons son développement sous la forme J^i^)'^^"^ ■ Alors 

a:dia)>L a 

Considérons maintenant tous les p = f| pour lesquels d(pfc) < dfc, suite 

positive fixée, et soit Niuj) le nombre total des relations pa = 1 entre ces p 
et les a considérés ci-dessus. On a N{uj) = YpNp{uj), 

EN(u;) <^Hp}- 

Or ^{p} = Yl '^{Pk}- Evaluons '^{pk}- C'est au plus le nombre de solutions 

de X] Irijk^l < dk (voir ci-dessus la définition de pk), que je désigne par 

e 

N{dk, |Afc|). Ainsi 



EN(u;)<^l[N{dk,\Ak 



2^ 

kl^j 

Evaluons la fonction N{d, q). C'est le nombre des fonctions / : {1, 2, . . . ç} - 
Z telles que J2 ^ d. Comme le nombre de valeurs /(m) 7^ ne dépasse 

m 

pas d Aq, et que le nombre des fonctions |/| : {1,2, ...ç} — > Z+ telles que 

^ |/|(m) < d est exactement ^ ^ ^ (^on le voit en codant ces fonctions 
par des parties à d éléments de (1, 2, ... g + c?}), on obtient 



N{d,q)<2'''"' "^^^^ 1^=2'^^^ 



d + q 
d 
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donc, pour une constante absolue C {C — 20 convient) 



Ainsi 



EN{u;) < ^ exp 



N{d,q) <c{jy si d<q 
N{d,q) <c(^-y si q<d. 

.dk<\Ak\ dk>\Ak\ ' ' / 



Choisissons dfe|Afe| = |Ajp pour tout k ^ j. Ainsi dk < |Afe| signifie 
|Ajp < |Afep, c'est-à-dire j <k, donc 

BiV(.) 4 exp ( E ^ log (C^) + E I A.1 10. (cM)] . 

\ k>j ' ' ' k<j ' ' / 

On peut alors faire usage de l'hypothèse sur les quotients de |Aj|, et on obtient 
pour R > R{C) 

EN{u;) < ^ exp |A,| ( ^ ^ log{CR'(''-^^) + E ^ log{CR'(^-'^)) . 

k>j k<j 

La parenthèse est aussi petite qu'on veut par choix de R. Choisissons 
L — -1^. Alors, par choix de R, EN{uj) est aussi petit qu'on veut, donc 
également P{N{u) ^ 0). 

Donc, à condition de prendre R assez grand, on peut choisir eu de façon à 

avoir simultanément |A(cj)| > ||Aj| et N{uj) = 0, N{uj) désignant le nombre 

total de relation ap — 1 entre les cr = Yl i^x ^ 0; 1}) de hauteurs 

xeA{Lu) 

> ^ et les p produits de pk engendrés par les A^ {k ^ j), de hauteurs 
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Désormais, nous désignons par Aj cet A{uj) ainsi choisi. 

Troisième étape. Il s'agit de réaliser le programme tracé à la fin de la 
première étape. Commençons par définir A^-. Pour cela, fixons j, et considérons 
tous les (7 = n (£a e {-1, 0, 1}) et pfe = H (^a e Z) (A; ^ j), en 



AeA,- AeAfe 
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nombre fini, tels que d{pk)\h.k\ < d{(7)\h.j\ {k ^ j) et aY[Pk — ^- Nous dirons 
alors que (a, (pk)) est un système permis. 

Comme rf(a)|Aj| < |Ajp, nous savons par la conclusion de la seconde 
étape que les a d'un système permis vérifient d{a) < < ^\Aj\. 

Distinguons deux cas. a) S'il n'existe pas de sytème permis, posons A^- = 
Aj. P) S'il en existe, choisissons-en un tel que d{(T) soit maximum, fixons a 
et Sj son "support", c'est-à-dire l'ensemble minimal dans Aj qui l'engendre : 
cr = A"^ («A — ±1)- Posons alors A^- = Aj \ Sj. On a bien dans tous les 

cas |A;.| > > ^|A,-|. 

Reste à montrer que |J A' est qi. Supposons le contraire, à savoir qu'il 
existe des a'j^ — J| A^^(£a £ {— 1, 0, 1}) tels que Y\.K — 1- Soit j un entier 

tel que d((7^)|Aj| soit maximum pour i — j. Revenons à la définition de A^-. 
Comme {a'j, (crj[.)) est un système permis, on est dans le cas (3), où l'on a défini 
un système permis [a, (pk)) tel que d{a) soit maximum. Posons a' = aa'j et 
P'k — Pk'^'k 7^ j)- Comme les "supports" de a et de a'j sont disjoints, on a 
d{a') — d{a) + d{a'j). Pour /c 7^ j, on a (i(pfc) < d{pk) + d{a'j^), et on sait que 
c^(pfe)|Afe| < d{a)\Aj\ et d{a'k)\Ak\ < d{a'j)\Aj\, donc 

d{p',)\Ak\ < d{a)\Aj\ + d{a'^)\Aj\ = d{a')\Aj\ . 

Le système (cr', (p'^)) est donc permis, et d{a') > d{a), contrairement à la 
définition de a. La contradiction établit que \JA^ est qi. Ainsi se termine la 
preuve par Bourgain que la propriété de Sidon est équivalente à chacune des 
conditions (CR), (CP) et (CB). ■ 

Jean-Pierre Kahane 05.08.2007 
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